Distance-based rules for weighted judgment aggregation
نویسندگان
چکیده
Cooperating agents need to reach group decisions on several logically related issues. These decision-making problems are studied in social choice theory by the discipline of judgment aggregation. Judgment aggregation produces group decisions by aggregating individual answers to binary questions, however existing aggregation rules are defined for a very restricted setting, insufficient for aggregating opinions in a computer science contexts. We propose a family of distance-based judgment aggregation rules and study their
منابع مشابه
Distance-Based Judgment Aggregation of Three-Valued Judgments with Weights
Judgment aggregation theory studies how to amalgamate individual opinions on a set of logically related issues into a set of collective opinions. Aggregation rules proposed in the literature are sparse. All proposed rules consider only two-valued judgments, thus imposing the strong requirement that an agent cannot abstain from giving judgments on any of the issues. All proposed rules are also i...
متن کاملScoring rules for judgment aggregation
This paper introduces a new class of judgment aggregation rules, to be called scoring rules after their famous counterparts in preference aggregation theory. A scoring rule generates the collective judgment set which reaches the highest total scoreacross the individuals, subject to the judgment set having to be rational. Depending on how we de ne scores, we obtain several (old and new) so...
متن کاملComplexity of Manipulative Attacks in Judgment Aggregation for Premise-Based Quota Rules1
Endriss et al. [26] initiated the complexity-theoretic study of problems related to judgment aggregation. We extend their results for manipulating two specific judgment aggregation procedures to a whole class of such procedures, namely to uniform premise-based quota rules. In addition, we consider incomplete judgment sets and the notions of top-respecting and closeness-respecting preferences in...
متن کاملComplexity Results for Aggregating Judgments using Scoring or Distance-Based Procedures
Judgment aggregation is an abstract framework for studying collective decision making by aggregating individual opinions on logically related issues. Important types of judgment aggregation methods are those of scoring and distance-based methods, many of which can be seen as generalisations of voting rules. An important question to investigate for judgment aggregation methods is how hard it is ...
متن کاملComplexity of Judgment Aggregation
We analyse the computational complexity of three problems in judgment aggregation: (1) computing a collective judgment from a profile of individual judgments (the winner determination problem); (2) deciding whether a given agent can influence the outcome of a judgment aggregation procedure in her favour by reporting insincere judgments (the strategic manipulation problem); and (3) deciding whet...
متن کامل